package dya07;

/**
 * 需求：--------常见面试题
 * 找到2-100之内的所有素数（质数）
 * 素数：除了1和它本身之外，不能被其他任何自然数整除的数
 */
public class PrimeNumber {
    public static void main(String[] args) {

        for (int num = 2; num <=100 ; num++) {
            boolean flag = true;    //假设是素数
            for (int i = 2; i <=num/2 ; i++) {
                if(num%i==0){
                    flag = false;   //修改为不是素数
                    break;
                }
            }
            if (flag){
                System.out.println(num+"是素数");
            }
        }

        /*
        System.out.println("2-100里素数有:");
        for (int num = 2; num <=100 ; num++) {
            boolean flag = true;//标记!---假设是素数
            for (int i = 2; i <=num/2 ; i++) {//超出数据的一半
                if (num%i==0) {
                    flag =false;//修改为不是素数
                    break;
                }
            }
            if (flag) {
                System.out.print(num+"\t");
            }
          }

         */
        }
    }

